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ABSTRACT 

PURPOSE: To validly use each processor in the parallel processing system of 
a multiprocessor system. 

CONSTITUTION: Peculiar identifiers are assigned to two schedulers 21-1 and 
21-2, and those schedulers operate the scheduling of program modules to be 
executed according to each individual sequence description to a shared EXQ 
31. Four job processors 41-1-41-4 competitively extract a program module 
number and the identifier of the scheduler in which the program module 
number is written from an EXQ 31, and execute the program module 
corresponding to the number. Then, after the execution is ended, the 
program module number is written in an EDQ corresponding to the identifier. 
The schedulers extract the number of the program module whose execution is 
ended from the private EDQ, and recognize the end of the execution. 
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2i$(DX / ri?=L — v 2 l - l , 2l-2l:tt 

3. — ^ ta-e n^msj © jh# g% k«£ o tim? *hib k 

a-U>^t5. 4^y3^ • 1 - 1 - 

4 1-4BEXQ3 l^e^UT^n^^A^^a.- 



a ki * item *> z/a ?a 4ft # si 




1 

p-fey-9- (1 - 1) , (1-2) , • • • (1-N) 

mnsjmummm^L v>m % nmx$> s *imm *> ff n 
(2) t. 

5S (2) fcAtl*«[»OXir5?a-5 (3-1) , (3 
- 2) , • • • (3 -M) <h. 

8^tya-7 (3-1) , (3-2) , • • • (3 

— m) ^-ft^fttc*fb i*ti izitffcLTWcmntzm'n 

•fc-ff^J (4-1) , (4-2) , • • • (4-M) 
fit*.. 

lWE**©Xir5?3L — 5 (3-1) , (3-2) , • • 

■ (3-m) \3.^rn^n\zmr>*iTt>*ifzmm<Dmi¥m 
mwznm (2) cxn, i»E«ft©^p-feyi*- (i- 

1) . (1-2) , • • • (l-N) tttfrS5*ff BTHgft 
"fefjai (2) 36»6*^bT*ff^IIB«»C»affla#(fl[ 

>yLifcXir->*rL — 5 (3-i ; i = 1 , 
2, • • • M) \ZttJ&T2>mftmTWt>ftPl (4-1 ; 
i = 1 , 2 , • • • M) fCAft&, 

□ •fey**- (5 - 1 ) , (5-2) , • • • (5-K) 
t, 

WEiiftrafflamffiosifTiHjf^Esssn&jBjfEjfiK 

t<e t> T*'fT ^Jffi i' * -3 fcfiifft * x -7- ->* a. - u > 

SX^rS?i — 5 (6-1) , (6-2) , • • • (6- 
L) i, 

±IE#7.^r^i — 5 (6-1) , (6-2) , • • • 

(6-D -5-n-^nc^uijk* ncM«LTKtte>nfc 
nfcffi^«>*ff ^mw%nn ( 7 - 1 > , ( 7 - 2 > ,/ 

• • • (7 -L) . 

tfrEttR<0*$-5*:j.-5 (6-1) , (6-2) , • • 

• (6-D *n-enic#bi#iK*#ttLTSt*&n 

fc*fTJfi«*TUfcffla¥ttOl*-6tfJ!l"C****0*fT 
H*T«r%fTM (8-1), (8-2), ••• (8- 
L) iSflf*., 

l»E*»C©X^rS?i-7 (6-1) , (6-2) , • • 

• (6-D tt-€-n-enc«uoaTe.nfc<asij©JBjfE 

ffiWfeffyj (7 - 1) , . (7-2) , ••• (7-L) 
ICAft, mEttftO^n-feytJ- (5- 1) , (5- 

2) , • • • (5-K) BI25t«Ii&-?T^&H 

mft*imft%nm (7-1) , (7-2), ••• (7 
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-L) ©tt-Tgfcffi^JllSfiWiiS^^fTnr^^ff^J (7 
-j ; j=l, 2, • • ■ L) a»S«5tebT3fefr*rffi& 

CD A m m <£ £ C ft * 7. v 3. - ' J > if b X ->* ^ - 7 

(6 — J ; J = 1 , 2, • • • b) izttfeTzmnrnT 

fc*fT*J (8- j ; j =1, 2, • • • b) (CAftS. 

[»#JH3] #*fr«It6flf%fT5U (7- 1) , (7- 
2) , • • '• (7-L) *»6S*««fc*«A»S*»ft* 

ft*imft%nm ( 7 - j ; j = 1 . 2 . • • • d 

SSfC^SMa#fi:*tB7J-r^jS*?^g (9) iSfcCfl 
IWEItftO^D-fcyy- (5-1), (5-2), ••• 

(5-k) \tmmnm^ o> sa-bsfefr-r^sas* 
[0001] 

T-ACisJtsafcJdffla^SCtiSlb. WfcttSoJHJMBiB 

[0 0 0 2] ft, C^^a^ttitt, Mx.\Xi?7,t> 

t te^x * ^5 j: s \z 1 ^>ro->* 3 ^ftHriEfft* 

30 vxmn^mummmmz-D^x%mm^tiT^?>. 

[0 0 0 3] 

T<^3. ^O^l/f^Piryf^HMlMD (Multi 
Instruction Stream MultipleData St ream) ^;3£CD — "D 

[0 0 0 4] CC0v;^Dt7+)-^£0SW©-^i 
40 bT, H— «La««*oyn-feyy-c»a (ft«MM» 
bTK»fl;*B*c:£a»*tfSft*. :;t?, ftjfccoM 

[0 0 0 5] |^Et^-r<t'5tC. 1 ^irj?a 

-711, HWO-^a^- 7 O -fey ■!*■ ( J P) 2 1- 

1, 21-2, 21-3, • • • 2 1 - N, 1 OCO^t 
3r:x — (EXQ) 3 1, l^><Df^J^r=L— (EDQ) 3 

2, Rzt^m^<D&^?-? x^vfrzmi&znT^ 

[0 0 0 6] ±IB*tfiKK:*S<,»T, 1 1 

so mifftmz&^Tmft-r^tyai/y&^isz.—frowr 



(3) 

3 

*§£F I FO (First in First Out) /^UA^fiESE 
XQ (Execution Que) 3 1 K»#j&tT. 

[0 0 0 7] ffiScOvay •ynt7'!t21-l,'21 
-2, 2 1-3, • • • 2 1-NH 7^i7Dynt7 

i (i = l, 2, 3, • • • N) j&tJgftaJte&SrKT* 
[0 0 0 8] EXQ3 1H 2zfr*imVt1R\Z$>2>*7nif 10 
-^£?cAn3cri3L (F I FO) T£ F I FO^^'J^ 

[0 0 0 9] EDQ (END Que) 3 2*>H«K:F 
I FO^^UA^SD, HfT^TLfcyP^^A^v 5 
a-j^^ya ^ • yn-fe^it 2 1 - 1 , 2 1-2, 2 
1-3, • • • 2 1 -NlC«£0##&3;n£ o 

[0 0 10] £<Dck5&«W»£43^T, X^rL-^l 

:x-;U<0#**IHK:EXQ3 1 K'*Si&tf. f'ttto'fe, 20 

^^^D^^A^ya-;!/ (5ttf y ^:y'^A : t>^~ 
[0 0 1 1] tt»03^3^ • 1 - 1, 21 
-2, 21-3, • • -21-Nlt EXQ3 1j&^^ 50 
Pif^A^^iL— ;^#^SjK^b»:*te,ffir)ttlL, ceo 

T\ *fT*»7LfcfcSK, CCOyp^/^A^E^zL— ;b 
(Z)M^EDQ 3 2 
[0 0 12] X^r^^.-^ 1 1 «^fT^»7Ufc^n^ 
^Atya-i^SfSEDQ 3 2 ^ £>® 9 tB CCD 
£ <h t C ct 0 *fif ^ 7 tt ffi t C b /t y P ^ ^ A =E V zl - 

[0 0 13] JWiilC&^T, X^z^zl — ? 1 1 
y3y-yPt7f21-l, 21-2, 21-3, • 40 
• • 2 1- Nft E XQ 3 1WEDQ3 2 

(Mff) bTi^PttC^fT^ffi^yP^^A^^^-^^ 
#§^EXQ3 1 fC#£&A,T^< 0 ->5\ fty'a^- 
^Ptyif21-1, 21-2, 21-3, • • • 2 1 
-NHEXQ3 1 ^^y'Py'^A^yi- ;i/#^£5t9 

tBU c:co#^tc*f/CT^>yp^^A^^rL-;i/^|^fT 

1, 2 1- 2, 21-3, • • • 2 1 -NteSl^CffiSl 50 
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tiyPy'7A ; tya-Jl/#^$EXQ3 l*>5BtDffl 

u ffistccn^^s^^^-r^yp^^A^E^^-ju 

**ffra. fi£oT/»*, ya^ * 7 p Pir^it2 1 - 
i (i = l, 2, 3, • • • N) U^fflScO 

S. 
[0 0 14] 

OM^JM^iCTte 1 -&CDX^r>^— 5 1 i ©2*** 1 
OliJfEiSfcfi^TEXQ 2 1 l;yP^7A • ^v 5 ^- 
;K7)X^r^3.-U >^^ffoT^fc 0 

tt. ««r^a^ • 2 1- i (1 = 1, '2, * 

• • N) ^^Ntc^L^ffliSfc^yp^^A • =Ez^=l 

tt«ttttifc<5>>3:/ • ^D-fey-y-2 1 - i (1=1, 
2, • • • N) ©*3&«iiliPLTU*5 4;*5&«*D, V3 
y-yPtyU-2 1-I (i = l, 2, • • • N) £W 

[0 0 15] yoty'H- (±Ev J 3 y ■ 7^P 

^< ->X^AtC*3^T : fe*^pJ^^'r§^m2 C0@^<h 
[0 0 16] 

[KBftfcfc-rs&a&O^ft] H 1 1 EttotB 

lo^iaoiaayDy^BiT**, i ©sew a* 

1, 1-2, • • • 1-Nt, *fT^ffifcfflffl*{fc®f$ 

%ffwx'»<&*ffFi««p , 6ffy(i2 mEttitc^fflaw 
?to &«ia#ffi*«rE*fT "itBft -fetrw 2 tc xn^ssc 

COX^t^zl — ^ 3-1, 3-2, • ■ • 3-Mt, Kit 
»<8Xir^3. — ^ 3 - 1 , 3-2, • • 3 

a*ffi0^^ffWT»S*»©*ffJ»7«r"6ff5«4- 

1, 4-2, • • • 4-M£Zffix., ttE*R<0*^ 

3 - 1 , 3-2, • • • 3 -Mtt-t-n-^ntCtiJO 
ST6nfcffl8U©IBJfEaicffioT*ff plIBfc&ofcffi 

a#fi*«*ME*fTPii6«p%fT^J2»iA*i. mE«ft 

C^Ptyltl-l, 1-2, ■ • • l-NttSffE^fr 
"IllEft%ffW2^6«i.^LT*tT^IB««ir**ffla* 
ttS»DULT*ffU *fT*7«t<oa31#tt«:2:ft 
^X^r^n.— U >^L^xyya- 7 3 - i ; i=l, 

2, • • • MJC»*-r**tf»7firftffW4- i ; i = 
1 , 2, • • • MCAn^o 



(4) 
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[0017] #»C, m2l,tm&m2§m<DfR2<D?£W<D 
#tt*rtjfcLTV»«M»:©:/n-fey-tf-5- 1, 5-2, 

^r> J i-U>^-r-5)Xy> ; 3.— ^6- 1, 6-2, •• 

• 6-Li., ±te#X'ir^jL — 7 6 - 1 , 6-2, • • 

• 6 -L^n-?nicMb 1^1 ic*f^LT^^e>nfcH 

fc«RO*ff^IIB«p'6ff5d7 - 1, 7-2, • • -7— /0 
Li, Baf2«&©X^r>>3-7 6- 1, 6-2, • • • 

^fT^JS-l, 8-2, • ■ • 8-Lt*«it, iwfe*g 
IScO^'iri'rL — 7 6 - 1 , 6-2, •••6-Hi J tn 

^en\zm o zntzmmvmfr&mzft-o xmff 

7-2, • • • 7-LtAn. H5fB1fi»07°P-fe>y-y-5 
-1, 5-2, • • • 5 -K«S^fiE£€rtfcffi<h&oTI^ 
ftl^ff^fjg^fTm - 1 , 7-2, • • • 7-Lffl 20 

■fT«fc«jteiiMfc©Hv»#Eff - j ; j = 

1, 2, • • • L*»6«itLT*ff^II6Ja:«ia#tt*Bt 

{i€rX^r->*i-U >yLfcX^rya-7 6 - j ; j = 
1, 2, • • • L\Zftfo-tZ>mfttfe7'&%ftm& - j ; 
j = 1 , 2, • • • LtCAtl-5. 

co o i 8] z\<d$%2 <D5£mz&^T. m^-SM-Rmz 

IS«OJ:5tC (S3 #80 , ^Hff^J^*.fT^J7- 

1, 7-2, • • • 7 

^ff nl^^fT^J 7 - j ; j = 1 , 2, • • • L 05felH 
Cfcatta^tefcaaTSWl^S 9 ffl 

eB«S:C7)7 p D-fe^-y-5 - 1 , 5-2, • • • 5-Kttfe 

[0 0 19] 

[ftUH] ±SB3I 1 ©SBSHCii^Ttt, SXt-/a-5 3 
- 1 , 3 - 2 , • • • 3 -Mte-tn-ett<B8'J<Z>)BJ?8eyi 

[0020] ^bt. ftoypt^u-i-i, 1- 

2, • • ■ l-Nfi, HfT^fif$*>fT?'J2^S»8i£LT 
4ffia*Mfcft«lDttil.£nft*fTT*. *LT. H??T:£i& 
7t4i. Z\<D%Mm$. i k7 f T~J3--V>>?Ltz7.>T=J 
a-53- i (i = l, 2, • • • M) KfcfJS-TSjSfr 
mT¥f*>ftPl4 - i (1 = 1, 2, • • • M) ICAtt 
•5. 

[0 0 2 1] Z\V>£o\Z, £-*^ri*:x — 7 3 - 1, 3- 
2, • • • 3-M*fc#fflO*fT*T«r%ff?"J4-l, 
4-2, ■ • • 4 -M&&W\ — 5 3 - 1 , 50 



#i¥6-3 0 9'2 9 0 
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3-2. • •■• 3'-M*»*n"6mH8"J©«*8Ea»Cfi6t> 
Ttt&o^n-try-y- 1 - i , 1-2, • • • i-Ni:i 

a-'J>^UTH< &o\ZLtzV>T. vX-rArtTIUKS 

i, i-2, • ■ • i -N*t#fl!ur*frr4. t£o 

tttt £tt U IKfkO^n-feyiJ-i- 1, 1 

-2, • • ■ 1 -N£ft*«fc0fc*#)SfflT'£-5<i:5t:: 

[0 0 2 2] f|2«^Hj(c*5tiT«, ±tESf§l© 

fgHJtl^K&X'^ri-— 7 6 - 1 , 6-2, • • -6 
-LIC*fb*fflK>^fT«*7^f^fT^J8 - 1 , 8-2, • 

•5fT597-l, 7-2, • • • 7 -Lfc&X^i — 7 
6-1, 6-2, • • • 6 -LfCttLKttS. Sit, ' 

ne>w*ff ^im^'umi - 1, 7-2, --^-l 

[0 0 2 3] ■€■ LT, §X^ya-56-l, 6-2, 

• • • 6-Lttfi»J©«#B»Kti£oTft****fflT* 

^n^imm^nmi - \ , 7-2, • • -7-L(c«aa 

1, 5-2, • • • 5-Ktt^ne,©Xyya- 1 J>^ 
3*n;fc«ia*ffi*. SffigSttKtfcoT^fcl^ffpJ 
fjgf^fT^J 7 - 1 , 7-2, • • 

5fe>ifi:«ii5ti|lfTPJte^f^fT^J7 - j (j=l, 2, • 

• • L) d^ffi$feWtC®0aibT*fT-r-5<, *UT, * 
fif*^T-rs<i:^<D5aa*&2:^nS:X^ry3-U >V 
L1t7*r*Ja.— 7 6 - j (j = l,2, • • • L) 
fflr**ffl«T«F%fT5«8 - j (j=l, 2, • • • 
L) tCAn-5. 

[0 0 2 4] CCD«t3C £C75^2<DfgBJll;:*5^Tte^ 
SfcflS&tf) its K&ff "I #g^*> ff ^ K fc « «ia JIMftaSfcjfc 

5tbT*fT^ni>. ±^Lfc±aiC #*fr^ri6f*-6ff 

#17-1, 7-2, • • • 7 - l i-«-t-n^-*n<@S"jcDis 
rt i ffi54K:aoTffla#tt*»xir^3.-'j >y^nt^ 

[0 0 2 5] LftAS^T, ±|BSB10*WiPI«K:*»' 
ftftSftO^ffWJFftli^lBffifctE^TliifefflabSCjW 
[0 0 2 6] 

rijut*. B4it *f8wo*i*ifi«T**afe5«j8ia 

& M 05 -> X 7- A «f s£ IS T & S „ 
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[0027] raHK^-r-ksi;:, z<Dmmmmmiz& 

^Ttt, 2^7^rya-72 1-l, 2 1 - 2 
&ftTV>£. ^IT, ^n^0X^rya-7 2 1-1, 
2 1 -2^*atC«fflr**ff"RlllBfiF'&fTMT»*EX" 
Q (Execute" Que) 3 1**1 OS** 6 ft, SStS-X^rv* 
3.-52 1-1, 2 1- 2^n^n$fflbT«ffit§ 
^fT»7fS*fT^JT*£2 00EDQ (END Que) 3 2 - 
1,3 2 -2«frte)nt^5c 

[0028] m^zniLhxm&KD^u^^A^ 
i?^-)i&mn»imt£4i$<Di;Bzf • ^ntyD- (j 

P) 41-1, 4 1-2, 41-3, 41 - 4^t£W-b 

[0029] $ 6 \z. mzm^isTte^uis^, znz> 

(DVarf ' 7 P Pir^/it4 1 - 1 , 41-2, 41-3, 

4.i -4M-c**5 f -^*ss-rsfc«&tc«fflsn** 

ff-^^^U^ Syay-yPt7-9-4 1-l, 4 

1-2, 41-3, 4i-4t/ut?aa$ntw. 

[0 0 3 0] dtlSftv'a y • yD-tr^it4 1 - j (j 
= 1, 2, 3, 4) H v-r^Dya-t^it, &Z$^<D 

[0 0 3 1] EXQ3 1 IkZfE D Q 3 2 — 1 , 3 

2 - 2tt*KJteAttjfcaL;&SOF I FO^t'J (Fast 

In Fast Out Memory) S-X^r^rL — 5 2 1- 
1, 2 l-2tt, fHBU^ISBUT 1 (Xdr^a. — ^WBU^) 

jl, (yD^^A^ya-M^) COEXQ3 1 

G9EDQ 3 2—1 SfcttEDQ 3 2 - 2^^>HR^*IT 
[0 0 3 2] &\Z % ±E«fiEO*l^Mffil<7)I6ffS:lftM 

ts. ftxwa-72i-i, 2 i - 2 -e-n-en 
Q3 i k»£&a,t^<o 

[0 0 3 3] HR0y3^'^Pt7lt41-l I 41 

-2, 4 1-3, 4 1- 411 Zfatf^li^zszL—JlsV) 

mn&»imfcW;BJzt<s:z>t. exosia^^^a 
coyp^^A^vzL-ji/S^tc^ic-r^yp^^A^e 

41-j (j = l. 2, 3, 4) ttEXQ3 1lC»#ii 

s n& je n y p ^ ^ a ^ v =l — £irx o at ox\ 

^7 P Piz:^it4 1 - j (j=l, 2, 3, 4) tf«0til 



(5) «fW 5 P6 - 3"0 9 2 9 0 

8 

t^P^yA^ya-MXir^a-7 2 1-1 Sfcte 

X^i — 5 2 1 - 2pfyE%^\Z^X7,^-J=L—)V 

£ ftfc fe CD T?» £ *>«f JfeS ttJfc 
[0 0 3 4] fll, &V3^ • rfU^Zy^rA 1 - j 
(j=l, 2, 3, 4) ^yP^^A^EvrL-^CO^fr 

£3£7T£<^ u^7°P^7A^ya-Jl/OS^^, d 

o#^^*(cexq3 l^sitouji/fcinaij^sw-r* 

7^rya-72 1-1 SfcteX — 5 2 1 - 2 tC*f 

j£t^EDQ3 2- 1S&HEDQ3 2 - 2 

S^ticcoyp^5A^vrL-;i,^x^^zL--u >^b 

fcX^ya-y 2 1-1 SfcteX^rv^-5 2 1 - 2# 
fflOEDQ 3 2-1 JfcttEDQ 3 2-2 tCg^&^n 

[0 0 3 5] ^-X^S^ — 5 21-1, 21-2 tt*n 
^ngaoWIf^KtSEDQS 2 - 1, 3 2-2 
A^gad^irya-U V^l^yP^yA^ya^l/ 
<8#-^S:ffi?>tHU ^(DT'D^^A^yaHKOttll 

20 [0 0 3 6] Z.Z.X\ *yg^^Dt7lfWEDQ 
SJRIilgS©— WSBSKST. COEDQIJJBBliE 
XQ 3 1^6B(Dffi"rxir^3. — 5 21 - 1 *fc«X^r 
2 l-2CDMBiJ^k:aoT*fT««*TUfc7 r D 
^^Atya-Mf^^^KEDQS 2-1 £*:teE 
DQ 3 2 - 2 t£#^&Oo 

[0 0 3 7] HHKSS^T. SSB'J^Uv'X^ 4 1 1, # 
^1x^X^4 1 2tt, ^tlEXQ3 1^6-ffiOffi* 
n^Xv-^^-^CDgSBU^R^^P^^A^^rr-^CO 

50 [0038]-fc:lyy*^41 3 \t. ±I2#^ US?X ^ 4 1 

§£BiHM^X^4 1 ia>&X^rS?a — 5<D»BU^* 

ya-7 2 1- 1 OgSB'J^T*n«EDQ 3 2-1^, 
-^X^rya-7 2 1 -2<DBSBU J PT*ntfEDQ3 2 

-2^, ±ieA^^n^yp^5A^> ? a.-;K^#^^ 
[0 0 3 9] ft, #§Uy7^4 l 2-KIMfi£tts:/n 

^5A^S?:i — ;i/<D#^tt:fDi*y1t4 1 4K<fc0Si* 
40 ffi£n> :/ airy it 4 1 4^^^^tt^)7 c P^7 

^ff-T^o fit, 7 P P-fe^y-y-4 1 4B^®7 , ai/7A 
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